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PENDING CLAIMS AS AMENDED 

Please amend the claims as follows: 

U (currently amended) An apparatus having a KASUMI round circuit for generating a 
fractional portion of the aJCASUMI cipher operabiy coupled to a calculation controller for 
sequencing oight rounds the KASUMI round circuit to produce a KASUMI output. 

2. (currently amended) The apparatus of claim 1, further comprising a sub-key generator, 
connected to the calculation controller, for producing sub-keys each round for use by the 
KASUMI round circuit 

3. (currently amended) An apparatus for performing KASUMI ciphering on a KASUMI 
input with a key to produce a KASUMI ouiput, comprising: 

a KASUMI round circuit for generating a fractional portion of the a KASUMI cipher, 
configurable for calculation of even and odd rounds , oight rounds being ooloutoted to produce the 
KASUMI output; 

memory for storing the output of the KASUMI round circuit; and 

a selector for providing the input to the KASUMI round circuit, the KASUMI input being 
selected during the first round and th e cont e nts of a stored KASUMI round circuit output from 
the memory being selected during subsequent rounds. 

4. (currently amended) The apparatus of claim 3, further comprising a sub-key generator for 
generating sub-keys for oooh round the KASUMI round circuit based on the key. 

5. (original) The apparatus of claim 3, wherein the apparatus is adapted to be operable in an 
access point. 

6. (original) The apparatus of claim 3, wherein the apparatus is adapted to be operable in an 
access terminal. 
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7. (original) The apparatus of claim 3, wherein the apparatus is adapted to be operable in a 
W-CDMA system. 

8. (currently amended) A KASUMI round circuit for receiving an input and producing an 
output, operable with a partial round calculator from which the output is produced, comprising: 

a memory for storing an intermediate value from the partial round calculator, and 
a selector for selecting between the input and th e- contents «>f a stored int ermediate value 
from the memory for delivery to the partial round calculator. 

9. (currently amended) A KASUMI round circuit for receiving a 64-bit input and producing 
a 64-bit output comprising: 

an FO feflfitioa circuit having an FO output: 
an FL function circuit having an FL output ; 

an XOR gate having a first XOR operand, a second XOR operand, and an XOR output: 
a first register having a first register output: 

a second registe r* having a second register output the second register fef receiving the 
output of the XOR gate output, the second register output being concatenated with the first 
register output of tho firm register to produce the 64-bit output; 

a first input mux having a first input mux output, the first input mux S&f selecting 
between an the upper half of the 64-bit input and the output of th e second register output, under 
control of an input select signal, the first input mux output being received at the first register, 

a second input mux having a second input mux output, the second input mux $o* selecting 
between a the lower half of the 64-bit input and the output of the first register under control of 
the input select signal, the second input mux output being delivered as the second XOR operand 
totho - XQR gate ; 

a first datapath mux having a first datapath mux output, the first datapath mux , th e output 
of whioh io dolivorod^o - the FL - ftmotion, &f selecting between the output-of th e first input mux 
output and the output of the FO function output under control of a data flow signal, the first 
datapath mux output delivered to the FL circuit : 

a second datapath mux having a second datapath mux output, the second datapath mux. 
th e output of which io delivered to tho FO funotion, &? selecting between the output of tho FL 
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output function and the o u t put of th e first register output under control of the data flow signal* 
the second datapath mux output delivered to the FQ circuit: and 

a third datapath mux having a third datapath mux output, the third datapath muxr-fee 
output of which is d e livorod oo tho first op e rand to th e XQR gat e , for selecting between the 
output of th e FL function output and the FO function output under control of the data flow signal. 

10, (currently amended) An FO function a pparatus for receiving an input and producing an 
output, operable with a partial FO calculator from which the output is produced, comprising: 

a memory for storing an intermediate value from the partial FO calculator; and 
a selector for selecting between the input and tho oontantc of a stored intermediate value 
from t he memory for delivery to the partial FO calculator. 

1 1 . (currently amended) An FO function a pparatus for receiving a 32-bit input and producing 
a 32-bit output, comprising: 

a first XOR gate having a first operand, a second operand^ and a first XQR output, the 
first operand of the first XQR gate foe receiving a KO sub-ke y -a s - a first op e rand ; 

an FT function circuit having an FT input and an FI output the FI input fo g-receiving the 
output of ths first XOR ^at eoutput; 

a second XOR gate having a first operand, a second operand, and a second XOR output, 
the first operand of the second XQR %ate receiving the output -^ of - tho FI fiiaaotioft output as-a 
fir s t operand ; 

a first register having a first register output, the first register £h= receiving the output of 
fee-second XOR gate output: 

a second registe r having a second register input and a second register output: 

a first input mux having a first input mux output, the first input mux , tho output of whioh 
io dolivorod od a second operand to th e first - XQR - gat e - for selecting between && an upper half of 
the 32-bit input and the output of tho second register output under control of an input select 
signal , the first input mux output delivered to the second operand of the first XOR fi ate; and 

a second input mux having a second input mux output the second input mu x, tho output 
of whioh is dolivor e d - a s 4h e -se cond - operand ■ to-th e-se c e fld - XQR goto and tho input to tho oooond 
r e gist e r, for selecting between fee a lower half of the 32-bit input and the output of th e first 
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register output under control of the input select signal, the second input max output delivered as 
the second operand of the second XQR gate and delivered as the second register input* t he 
second input mux o utput beiag concatenated with the output of the second XOR output gate to 
produce the 32-bit output 

12. (currently amended) An FI - foaotio a a pparatus for receiving an input and producing an 
output, operable with a partial FI calculator from which an intermediate value and the output is 
produced, comprising: 

a memory for storing the intermediate value from the partial FI calculator; and 
a selector for selecting between the input and th e contents of a stored intermediate value 
from the memory for delivery to the partial FI calculator. 

1 3 , (currently amended) An PI function apparatus for receiving a 1 6-bit input and producing 
a 16-bit output, comprising: 

a first register having a first register input and a first registeroutput ; 

a second register having a second register input and a second register output 

a first input mux having a first input mux output, the first input mux fe g selecting 
between the output of th e first register output and the an upper nine bits of the 1 6-bit input under 
control of an input select signal; 

a second input mux having a second input mux output, the second input mux fef selecting 
between the output of th e second register output and the a lower seven bits of the 16-bit input 
under control of the input select signal; 

an S9 fofietiea circuit, having an S9 output # of receiving the output of th e fi rst input mux 

output: 

a first XOR having a first operand, a second operand, and a first XOR output fe g 
roooiving ao op e rands the first operand of the first XQR receiving t he output of th e S9 function 
output and the second operand of the first XOR receiving t he zero-extended output of tho second 
input mux output; 

an S7 function circuit, having an S7 output f or receiving the oiHpttt-ofahe second input 
mux output: 
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a second XOR having a first operand, a second operand, and a second XOR output, fef 
f oe e wmg wi operands the first operand of the second XOR receiving t he truncated output of th e 
first XOR output a nd the second operand of the second XQR receiving t ho output of the S7 
function output, the second XQR o utput beiftg concatenated with the ouiput-of - th a first XOR 
output t o produce the 16-bit output; 

a third XQ R having a first operand, a second operand, and a third XQR output the third 
XQR o utput of which is delivered to the first register input, for receiving oa oporands the first 
operand of the third XOR receiving a first KI sub-ke v, and the second operand of the third XQR 
receiving ond tho output of the first XOR output ; and 

a fourth XOR having a first operand, a second operand, and a fourth XQR output the 
fourtfr XQILo utput of which is delivered to the second register input for r e c e iving as op e rands 
the first operand of the fourth XOR receiving a second KI sub-ke v. and the second operand of the 
fourth XOR receiving ond th e output of the second XOR output . 

14- (currently amended) An s ub - k e y-g e n e rator a pparatus for receiving a key an d, for-eaoh 
round, producing eight sub-keys for delivery to a KASUMI round circuit comprising: 

a first shift registe r having a first shift register output, loadable with the key, left rotatable 
by eight bits under control of a rotate signal, few a first subset o f the eight sub-keys being 
derived from the first shift register o utput: and 

a second shift register having a second shift register output, loadable with a masked 
version of the key, left rotatable by eight bits under control of the rotate signal, f&m a second 
subset o f the eight sub-keys being derived from the second shift register o utput. 

15. (original) A sub-key generator for receiving a 128-bit key and* for each round, producing 
eight 16-bit sub-keys, comprising: 

a first 128-bit shift register, loadable with the key; 

a second 128-bit shift register, loadable with a masked version of the key, the first sub- 
key being produced from the third highest 16 bits, the second sub-key being produced from the 
fourth highest 16 bits, the third sub-key being produced from the fifth highest 16 bits, the fourth 
sub-key being produced from the lowest 16 bits; 
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a rotator for rotating left by one bit the contents of the first shift register located in highest 
16 bits to produce the fifth sub-key; a rotator for rotating left by five bits the contents of the first 
shift register located in the second highest 16 bits to produce the sixth sub-key; 

a rotator for rotating left by eight bits the contents of the first shift register located in the 
third lowest 16 bits to produce the seventh sub-key; and 

a rotator for rotating left by 13 bits the contents of the first shift register located in the 
second lowest 16 bits to produce the eighth sub-key. 

1 6. (currently amended) A method for performing KASUMI ciphering on a KASUM I input. 
having an upper half and a lower half, to produce a KASUMI output^ comprising: 
for each of eight rounds: 

selecting the KASUMI i nnut for uoq in tho oaloulating otop as a calculation innut 

during the first round; 
selecting the astored result for us e in th e calculating st e p as the calculation input 

in subsequent rounds; 
calculating a partial resul t in a KASUMI round circuit with the selected 

calculation i nput; and 
storing the partial result as the stored result i n a memory; and 
delivering the stored result as the KASUMI o utput 
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1 7. (currently amended) The method of claim 1 6, wherein the calculating step comprises: 
when the round is odd: 

performing the anFL function on fee an upper half of the input or Qtorod rpnult, oo 
soloctod in tho oolootinp otop s elected calculation input to produce an FL 
output: 

performing fee-anFO function on the output of the FL fiiaction output to produce 
an FQ output: and 

XORing the output of th e FO function output w ith the alower half of the input or 
stor e d r e sult, -Ofi - solootod in tho oolooting otop selected calculation input to 
produce an XQR output; 
when the round is even: 

performing the FO function on &e anupper half of the stored result to produce the 
FO output: 

performing the FL function on the outputofth e FO feaeito aoutput to produce, the 
FL output : and 

, XORing the output of th e FL function output w ith the ajower half of the stored 
resul t to produce the XQR output: 
delivering as the partial result the output of th e XORing step XQR output c oncatenated 
with the upper half of the input or Qtorod rosult y- es -se l ee tod in tho polooting - otop selected 
calculation input . 

18. (original) The method of claim 16, further comprising generating sub-keys for each 
round. 
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19. (currently amended) A method for perforating the anFO function comprising: 
for each of three stages: 

selecting the an input for us e in tho calculating st e p as a calculation input i n the 
first stage; 

selecting &e a_stored result for uoo in tho oaloulnting atop as the calculationjnput 

in subsequent stages; 
calculating a partial resul t with the selected calculation input: 
storing the partial result as the stored result in memory; and 
delivering the partial result as the output-? A 

20. (currently amended) The method of claim 1 9, wherein the calculating step comprises: 
XORing fee an upper half of the input or stor e d r e sult, as s e l e cted in th e se l e cting -s t e p, 

selected calculation input with a sub-ke v to form a first X QR result: 

performing the an FI function on the output - of tho XQRing step first XQR result to form ~ 
an PI result : 

XORing the output of tho H Amotion FI result w ith &e ajower half of the input or otorod 
T fl fliilt^ as fiolootod in tho oolooting st e p selected calculation input to form a second XQR result: 
and 

delivering as the partial result the an upper half of the input or stor e d result,HifrB s l e ot e d in 
ri^Ba 3e rtittg .E tep T selected calculation input concatenated with the ou f pufrof - tho oooond XORing 
ste p second XQR result . 

2 1 « (currently amended) A method for performing tkeanFI function comprising: 
calculating a firstpartial result with a partial result circuit u sing the anjnput; 
XORing the first p artial result with a sub-ke v to form an XORed partial result: 
storing the XORed p artial result in a memor y as a stored result : 

calculating a second partial result with the partial result circuit u sing the stored result; and 
delivering the second partial result as the output^ a 

22. (currently amended) The method of claim 21, wherein the calculating atop oomprioop 
partial result circuit is operable to. perform the following : 
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performing the anS9 function on &e an upper nine bits of the input or stored result; 
zero extending the alower 7 bits of the input or stored result; 

XORing the zero-extended inpnt or stored result with the output of the S9 functionjo 
form a first XQR result: 

perfoming the S7 function on the lower 7 bits of the input or stored result; 
truncating the output of th e XORing s t e p first XQR result : 

XORing the truncated first X QR output result w ith the output of the S7 function to form a 
second XQR result : and 

delivering as the partial result the output of the nooond XORing otep second XQR result 
concatenated with the output of tho first XORing atop first XQR result 

(original) A method for generating sub-keys comprising; 
loading two sub-key shift registers; 
fcr each of eight rounds: 

deriving the sub-keys from the sub-key shift registers; and 
rotating the two sub-key shift registers left by eight bits. 

(original) The method of claim 23> wherein the loading step comprises; 
loading a key into the first sub-key shift register, 
masking the key, and 

loading the masked key into the second sub-key shift register. 

(original) The method of claim 24, wherein the deriving step comprises: 
deriving the first sub-key from the third highest set of 16 bits of the second shift register, 
deriving the second sub-key from the fourth highest set of 16 bits of the second shift 
register; 

deriving the third sub-key from the fifth highest set of 16 bits of the second shift register, 
deriving the fourth sub-key from the lowest set of 16 bits of the second shift register; 
rotating the highest set of 16 bits of the first shift register by one bit to the left to produce 
the fifth sub-key; 
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rotating the second highest set of 16 bits of the first shift register by five bits to the left to 
produce the sixth sub-key; 

rotating the third lowest set of 16 bits of the first shift register by eight bits to the left to 
produce the seventh sub-key; and 

rotating the second lowest set of 16 bits of the first shift register by thirteen bits to the left 
to produce the eighth sub-key. 
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